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Abstract. We give a proof, using so-called fusion rings and g-deformations of Brauer algebras 
that the representation ring of an orthogonal or symplectic group can be obtained as a quotient 
of a ring Gr{0{oo)). This is obtained here as a limiting case for analogous quotient maps for 
fusion categories, with the level going to oo. This in turn allows a detailed description of the 
quotient map in terms of a reflection group. As an application, one obtains a general description 
of the branching rules for the restriction of representations of Gl{N) to 0{N) and Sp{N) as well 
as detailed information about the structure of the g-Brauer algebras in the nonsemisimple case for 
certain specializations. 

It is well-known that one can study the combinatorics of the finite dimensional representations 
of the general linear groups Gl{N) in a uniform way essentially independently of the dimension 
N, using the representation theory of the symmetric groups. A similar approach is possible for 
orthogonal and symplectic groups. In particular, it is possible to obtain their Grothendieck rings 
as quotients from a large ring, here denoted by Gr(0(oo)) (see e.g. [KT]). More recently, quotients 
Gr(G)i of the Grothendieck ring Gr{G) of a semisimple Lie group G, depending on a positive 
integer i, have been studied which have only finitely many simple objects up to isomorphism. They 
originally arose in mathematical physics and are usually called fusion rings. One of the observations 
in this paper is that there is more than just a formal similarity between these two quotients: 

We show that the quotient map from Gr{0 (oo)) onto the Grothendieck ring Gr{Sp{N)) of a 
symplectic group can be obtained as a limit of the quotient map Gr{Sp{M)) to Gr{Sp{M))£(^]^,f^ for 
M — >■ oo; here £{M) depends on M in a simple linear way. A similar result also holds for orthogonal 
groups. This allows, among other things, for a simple explicit description of the quotient map in 
terms of a reflection group. One of the applications is an explicit formula for the restriction 
multiplicities for representations from Gl{N) to 0{N) and to Sp{N) respectively; see below for 
more details and related results. As another application, we also obtain results about the structure 
of a g-deformation Cn{r, q) of Brauer's centralizer algebras C„(x) when r = q^'^^^, with A > even. 
In our approach, we get these results as a limiting case of rather deep results about tilting modules 
of quantum groups. This also makes the appearance of parabolic Kazhdan-Lusztig polynomials 
fairly natural. 

Here is the contents of our paper in more detail. The first section reviews results about so-called 
fusion rings, which are certain quotients of the representation rings of semisimple Lie algebras, 
depending on a positive integer i. This is fairly elementary. We can deduce from this one of 
our main results, the already mentioned explicit description of the quotient maps from Gr{0{oo)) 
onto Gr{Sp{N)) and Gr{0{N)) respectively. The only result which is not proved by elementary 
methods is the so-called level-rank duality, see Prop. 1.8. A very simple proof can be given after 
expressing the corresponding fusion rings in terms of (^-versions of Brauer's centralizer algebras. 
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Section 2 reviews the necessary results about these algebras. In Section 3 we define semirings in 
terms of these algebras and eventually show these semirings are related to the fusion rings defined 
in the first section. Section 4 then proves the restriction rules from Gl{N) to 0{N) and Sp{N), 
respectively. Finally, in Section 5, we first review how results by Soergel and Hu determine the 
structure of the image of the algebras C„(g~-^~^, g), N even, in a certain tensor space. Using the 
already mentioned level-rank duality, we extend this to the whole algebras in the generic case, i.e. 
for all but finitely many values of q. 

This paper deals with some very familiar and heavily studied subjects. So, not surprisingly, 
many related results have appeared before. We just mention a few: This paper was motivated by 
the paper [EW] where restriction rules have been studied by a completely different approach. After 
a first version of our paper was finished, we also learned of the work [KT] with very similar results, 
and an approach much closer to the one used here, and other combinatorial approaches, including 
[Ki] and [Su]. Nevertheless, we think that the connection to fusion rings and tilting modules in 
our paper provides additional insight. In the version of the paper which was first submitted in 
December 2006, there was also a conjecture about the structure of Brauer's centralizer algebra 
in the nonsemisimplc case, inspired by Soergel's work on tilting modules. This conjecture was 
also obtained, independently, in [CdVM] and, more recently, a proof has been posted in [Mt]. In 
addition, the paper [Hu] has appeared which proves one of the assumptions for our approach. We 
decided to replace the section dealing with the conjecture with a new section which does prove the 
conjecture in a special case for the g-deformation of the Brauer algebras. This should give the same 
result as the one in [Mt] if g ^ 1, but the method would be completely different. The rest of the 
paper has the same results as the first version. Some substantial changes have been made in the 
hope of making the presentation more conceptual and clearer, but no new material has been used 
for that. 

Acknowledgement : I would like to thank the referee for his/her remarks which led to an improved 
presentation of the material. 

1. Fusion rings 

1.1. General construction. The material here is well-known. For some background, see e.g. the 
books [FMS] and [Kc]. Let G be a compact simple Lie group. Let g be its Lie algebra with Cartan 
subalgebra f), and let t}* be the linear dual oft). As in [Kc] we denote the coroot lattice by M. We 
normalize the invariant bilinear form on t)* such that (a, a) = 2 for a long root a. Identifying [}* 
with [) via this form, we can assume that the coroot lattice M is a sublattice of the weight lattice 
M*. Moreover, the weight lattice is given by M* = {y G f}*, (y,x) G Z for all x G M}. For a 
given dominant weight A, wc denote by Fx a simple g module with highest weight A, and by [Vx] 
its equivalence class in the Grothendieck semiring of g. Wc will explicitly write down M and M* 
for the Lie algebra of an orthogonal or a symplectic group below. 

For any y G f)* we obtain a multiplicative character of i) via e^(x) = exp{2m{y, x)). Fix £ G N 
and let £~^M* = {y G {),^y G M*}. Then £~^M*/M is a finite group whose simple characters arc 
given by {e^,y G A'I*/iM}. Let W be the Weyl group associated to G. Wc define, as usual, the 
Weyl character x^(x) = i^wew ^i''^)^^^'^^''\^))/i^wew ^i''^)^^^'^^ i^))' where p is half the sum 
of the positive roots of G. Let 1^^'^ be the associated affine reflection group. The latter is the 
semidirect product of W with £M, where the latter group acts via translations txy = y -|- x on f)*. 
It is well-known that W^^^ has a fundamental domain D^, the closure of the set consisting of 
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elements y G t)* satisfying (ai,y) > and {9,y) < £; here the are the simple roots of G, and 6 

is the maximum long root of G. It is well-known that W^^^ is a reflection group, generated by the 
reflection sq in the hyperplane given by (9, y) = i and the simple reflections of W. The hyperplanes 
for these generating reflections contain the boundary simplices of D^. We define a second action of 
on f)* by w.X = w{X + p)-p for A G f)*. 

Proposition 1.1. Let G be a connected and simply connected simple Lie group. Let Ie{G) be the 
ideal in the representation ring of G generated by all those characters which annihilate i~^M*. 
Then Gr{G)i = Gr{G)/Ii{G) has a Z-basis {[Vx]) labeled by all those dominant weights X for which 
X + p is in D^. Moreover, we have [Vw.x] = e{w)[V\] modulo leiG) for any w e W^^^ which maps 
the dominant weight X to a dominant weight w.X. The spectrum of the abelian ring Gr{G)i is given 
by the maps <j)^ : [V\] + p)/£), where p, goes over all dominant weights of G such that 

p + p e Di. 

Proof. This is well-known. We give the simple arguments for the reader's convenience. Define 
for y G M* the map awi^^) = ^wew ^i''^)^^^^^ ■ If A is a dominant weight, aw{e^'^^) is the 
numerator in the Wcyl character formula for the simple module with highest weight A. Moreover, 
for such A, we can find x G iM and w & W such that wix(A + p) is in (The reader not familiar 
with this should have little problems checking this for the relevant cases which will be listed below). 
It follows that awie^'^'^) = e{wtx)aw {e'^^'^^^'^''''); the latter expression is zero if u;tx(A + p) is not 
in D£, i.e. if it lies on one of its boundary simplices. 

Finally, it is clear that each cp^ defines a homomorphism from Gr{G)£ into C. Let d{p) = x^{p/^) 
be the so-called qf-dimension of V^. Then sx^ = + p)/^)d{p) is an entry of the S'-matrix 

S = (sxfi) in [KP]- It is shown there that this matrix is invertible (or see, e.g. [TW2], Prop. 
9.8.1 for the simple argument). Hence the (j)^ are linearly independent and they exhaust all one- 
dimensional characters of Gr{G)£. 

Remark 1.2. 1. We define Gr{G)e^^ to be the N-linear span of the elements A G Gr{G)i for which 
X + p is va. Di. We shall see later that this does indeed define a semiring. 

2. With some care, one can similarly also define quotients Gr{G)e if G is not necessarily connected 
or simply connected. This will be done below for orthogonal groups. 

1.2. Orthogonal case. Let us first explicitly describe the set-up of the last subsection for the 
odd-dimensional orthogonal Lie algebra, i.e. for Lie type B^. For type B^, we can take M = 
{x G Z'",2\J2xi} and M* = Z"^ U (j + Z"^), where j = (1/2,1/2, 1/2) G M"'. Here the 
invariant inner products on M and M* are given by the usual scalar product on R'". Its Weyl 
group W{m) is isomorphic to the semidirect product of (Z/2)™ with the symmetric group S^. It 
has a natural action on f)* = where 8^ permutes the coordinates and (Z/2)'" acts via possible 
sign changes on the coordinates. Its maximum longest root is given by ^(x) = xi+ X2 for x G M™'. 
The corresponding affine Weyl group W^''\m) has as fundamental domain the closure of the set 
De = {x £ W\ xi > X2 > ... Xm > with xi+X2 < £}. Finally, we set p{m) to be equal to half of 
the sum of all positive roots; in our notation, that means p{m) = (m + ^ — i)i G M™. 

For the Lie algebra so2rm we have the same lattices M and M* and the same longest root as for 
Lie type Bm- The Weyl group W(m) now is isomorphic to the semidirect product (Z/2)™'~^ k Sm, 
where (Z/2)"*~^ is identified with the subgroup of (Z/2)"* consisting of elements with an even 
number of nonzero entries. We define the set for the affine Weyl group W^^\m) as for type 5^ 
except for the inequality ... > Xm-i > \xm\', its closure is again a fundamental domain. 



4 



HANS WENZL 



1.3. The semiring Gr(0(cxD))+. Let M and M* be as in the last subsection, for the odd- 
dimensional case SO {2m + 1). Only the weights in M* with integer coefficients are also weights 
of the corresponding orthogonal group. These weights are invariant under the action of the group 
W^''\m), hence we obtain a well-defined subgroup of the quotient Gr{Spin{2m + as defined in 
Prop. 1.1. In particular, the dominant weights are given by vectors with nonnegative nonincreas- 
ing integer coefficients. We shall often identify such a dominant weight A with a Young diagram, 
denoted by the same symbol, which has boxes in its i-th row. This allows an obvious injection of 
the dominant weights of SO{2m + 1) into the dominant weights of SO{2{m + 1) + 1). It turns out 
that for given dominant weights A and /it these embeddings are compatible with the tensor product 
rules for large enough m. More precisely, we have the following well-known proposition (see e.g. 
[KT]; wc will give another proof in Lemma 3.3). 

Proposition 1.3. Let V\, he simple SO(2m + 1) modules labeled by Young diagrams A and 
and let Vx^V^ = ®d\^{m)Vi, be the decompostion of the tensor product into a direct sum of simple 
modules. Then (i^^(m) = independently of m for m sufficiently large. In particular, we can 
define a semiring Gr(0 (oo))+ with an N basis {[A]} labeled by Young diagrams whose multiplication 

is given by the structure coefficients d\^. 

1.4. Limiting reflection group. With the notations of last section for type Bm, let i = N +2ra—l 
for a fixed positive integer. It will turn out that we can construct a limiting Grothendieck ring for 
m ^ oo, similarly as we defined the ring Gr{0{oo)) in the last section. It will turn out that for given 
A and large m, only certain reflections of W'^^^m) will be relevant to map A into Z?^. Using only 
these reflections, with the standard embedding W{rn) C W{m + 1), we obtain a limiting reflection 
group W = W{oo). This group W has Coxeter type D^. It is generated by the group of finite 
permutations on a countable set together with one additional reflection Sq- It can be conveniently 
described by a faithful representation on the space of sequences, on which acts via permutations 
of the entries of the sequence and where the reflection sq acts by so(^i) h-,hi •••) = (— ^2, — ^i, ^3; •••)• 
In particular, we can define the sign e{w) of an element w G 1^ to be (— 1)*^, where k is the number 
of factors if we write w as a product of simple reflections. Let p be the sequence (1 — N/2 — i)i^^. 
Then we define a second action on sequences A as before by w.\ = w{\ + p) — p. 

We also define D{N) to be the set of all Young diagrams with < N boxes in the first two rows. 
Similarly as Gr{G) can be obtained as a quotient of Gr(0(oo)), we can now define a ring which 
contains all the orthogonal fusion rings as quotients. The algorithm in the proof below already 
appeared before, see [Su]. 

Lemma 1.4. Let N be a fixed positive integer, and let I = N + 2m — 1, with also m being a positive 
integer. Let X £ A be a Young diagram with < m rows. 

(a) There exists an element w E W such that either w.X G -D(Ar) or X + p is fixed by some 
reflection in W. Moreover, if w.X G L>{N), it is contained in X, i.e. {w.X)i < Aj for all i. 

(b) If Ai + A2 < 2(A^ + m + l) and if w £ W^^\m) is such that w.X G D]si, then w.X = w.X, with 
w as in (a); in particular, w.X does not depend on m. 

Proof. Let us first consider the situation in part (b). Set x = A -|- p{m). There is nothing 
to show if xi + X2 < i. By assumption, we have xi + X2 < 2L Hence, if y = so(x), we have 
< y 1 + y2 < xi + X2 . If y does not have two identical coordinates (which does imply that x is 
fixed by a reflection), we can apply a permutation w to y such that w(y) has strictly decreasing 
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coordinates, i.e. w{y) — p = A is a Young diagram with Aj < Aj for all i and Ai + A2 < Ai + A2. 
Iterating this process, we will end up with a diagram as described in part (a). 

To prove the remaining parts of this lemma, it suffices to check that sq.X = A — (Ai + A2 — iV — 
1)(1, 1, 0, ...) both for sufficiently large m as well as for W = W{oo). This is straightforward. Hence 
the algorithm in the last paragraph works as well in the setting of 1^ = W{oo), and yields the same 
result. □ 

Proposition 1.5. For each G N there exists an ideal Ijsf = Io(N) such that the quotient 
G r{0 {00)) /Zn of Gr{0 (oo)) has a "L-hasis labelled by the set D{N) of Young diagrams A satis- 
fying Ai + A2 < A^. For other Young diagrams ji, we either have [ji] G Z^v, or there exists a w 
such that w.fi G D{N) and [p] = e{w)[w.ij] mod In- 

Proof. We have seen that the product [A][//] of elements [A], [fi] G Gr(0 (00))+ is given by the 
decomposition of the tensor product Vx of irreducible SO{2m + l)-modules, for m sufficiently 
large. It only remains to show that the reduction modulo I]\[{m) does not depend on m provided 
m is sufficiently large. But it follows from the algorithm in the proof of Lemma 1.4 that the fact 
whether [A] G XAr(m) and, if not, the value of w.X G D{N) is independent of m, provided it is large 
enough. □ 

1.5. Symplectic case. In the symplectic case. Lie type Cmy we can take M = 2Z™ and M* = Z™, 
with the inner product given by one half of the usual scalar product on W^. The Weyl group W{m) 
is the same as for type Bm, while the maximum long root 9 now is given by ^(x) = xi. We again 
define the affine reflection group W^^\m) as the semidirect product of £M with W. It now has a 
fundamental domain given by the closure of the set D( = {x ^ M™,xi > X2 > ... Xm > with 
xi < £}. In this setting, half the sum of the positive roots is equal to p{m) = [m + 1 — i)i G M™. 

We will again define a limiting reflection group W = W{oo)^ this time of type Boo, which is 
generated by 5oo and an additional reflection sq. It has a faithful action on the set of sequences 
given by So{li,l2, ■■■) = {—h,l2, ■••) and by the obvious action of S'oo- We also define p to be the 
sequence p = {N/2 — 

Proposition 1.6. For each even iV G N there exists an ideal In = ^SpiN) ^'^ch that the quotient 

Gr{0{oo)) /In of Gr{0{oo)) has alj-basis labelled by the set D{N) = D{Sp{N)) of Young diagrams 
A satisfying Ai < N/2. For other Young diagram,s p, we either have [p] = mod In, or there exists 
a w E: W such that w.p G D{N) and [fj] = e{w)[iv.fi] mod In. 

Proof. The proof follows exactly the same pattern as the one for Prop. 1.5. So we only give 
an outline of the proof. One defines ideals Xjv(m) for the symplectic groups Sp{2m) with £ = 
N/2 + m + 1 as in Prop. 1.1. One then proves the analog of Lemma 1.4 in this setting. 

1.6. Full orthogonal groups. We will need to extend the discussion above for connected groups 
to the full orthogonal group 0{M), which is a semidirect product of SO{M) with Z/2. Its simple 
modules are labeled by Young diagrams with at most M boxes in the first two columns; using 
the notation A^ for the number of boxes in the i-th column, we can formulate this condition by 
X[ + A2 < M. We define the map t on Young diagrams by t{X)[ = M — X'l and t{X)[ = A^ for i > 1. 
Observe that t defines a permutation of the irreducible representations of 0{M) of order two. We 
can now easily describe the restriction rule from 0{M) to SO{M) as follows: 
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(i) If t{X) 7^ A, the irreducible 0{M) modules V\ and 14(a) labeled by A and t{\) respectively 
are isomorpic irreducible S'0(M)-modules. One of A or t{\) will have less than M/2 rows and will 
give us the highest weight of the S'0(M)-module V\. 

{ii) If t(A) = A, then M is even and A has exactly M/2 rows. In this case the irreducible 0{M) 
module V\ decomposes into the direct sum of two irreducible SO{M) modules with highest weights 
A and A, where A coincides with A except for the m-th coordinate, which is equal to — A^. 

We can now extend the quotient map from Gr{SO{M)) to Gr{0{M)) as follows: 

Lemma 1.7. The ring Gr{0{M)) has a quotient Gr(0{M))i with a Z basis given by Young dia- 
grams A with < M boxes in the first two columns, and with < £ + 2 — M boxes in the first two rows. 
This extends the quotients constructed above for Gr{SO{M)), with the same restriction rules. In 
particular, the quotient map is determined by the same group W as in the SO{M) case, which now 
acts only on the first m rows. 

Proof. If M is odd, 0(M) = SO{M) x Z/2. The action of the generator of Z/2 on Vx is given 
by the scalar (— 1)1^L It is easy to see that this is compatible with the action of the group W. The 
case is more complicated for M = 2m even. If A has less than m rows, we can apply W as in the 
odd case. If A has exactly m rows, it can happen that w.X may have less than m rows. In this case, 
it follows from the character formula that [A] = e{w){[w.X] + [t{w.X)]). Finally, if A has more than 
m rows, we have [w.X] = [t{w.(t{X)))]. 

Proposition 1.8. (Level-rank duality) The transpose map X i-^ X! , where X! is the transposed Young 
diagram obtained from X, induces an isomorphism between Gr{0{N))£ and Gr{0{£-\-2 — N))^ and 
between Gr{Sp{N))i and Gr{Sp{2£ - 2 - iV))^ 

This proposition will be shown at the end of Section 3; see a brief discussion about this result at 
the beginning of that section. For the following theorem, we define the transposed action olw^W 
on a Young diagram by w' .X = {w.X')' , i.e. we define the action via the columns instead of the 
rows. 

Theorem 1.9. The transpose map X ^ X' induces an isomorphism between the rings Gr(0(N)) 

and Gr{0{oo))/Io{N)- ^'n- particular, Gr{0{N)) is a quotient of Gr{0 {oo)), with the quotient 
map explicitly given by Prop 1.5 with respect to the transposed action of W . Similarly, we have 
isomorphisms between Gr{Sp{N)) and a quotient Gr{0 (oo)) /Isp(^N) > using the notations of Section 
1.5. 

Proof. The transpose maps Gr{0{oo)) /Io{n) to a quotient of Gr{0{oo)) which has a basis 
labeled by the same Young diagrams which also label the irreducible representations of 0{N). By 
definition of Gr{0{oo)) and Gr{0{oo))/Io(N): the multiplication of two elements [A] and [fi] in the 
latter quotient is already determined by the one in Gr{0{£ + 2 — N))i for £ sufficiently large, see 
Lemma 1.4 and Prop. 1.5. By Prop. 1.8, the latter semiring is isomorphic to Gr{0{N))£. Again, 
for i sufficiently large, the product is given by the usual tensor product rules of 0{N). The same 
proof works as well in the symplectic case. 

2. Brauer algebras 

2.1. Basics. (See [Br]) Let V = be the vector representation of the orthogonal group 0{N). 
Then, using the usual bilinear form on V = , we can identify V* with V, and End(l^®") with 
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(y*^^2n ^ (ymy^ Moreover, under this isomorphism, the Unear space Endo(Ar) (V^®") of hnear 
maps commuting with tlic 0{N) action on y®" is isomorphic to the linear space of 0(A^)-invariant 
elements in (y®*^')*. It was shown by Brauer that this space is spanned by all possible maps obtained 
by forming the product of n inner products of the 2n tensor factors of an element in V^'^"'. As an 
example, for n = 2, we have three such maps, which map a vector (8> ^2 (8) (8> V4 to the products 
(^^1) ^3)(^2, ^^4)5 i'Vi,Vi){v2,V3) and {vi,V2){v3,V4) respectively. In general, these maps arc given by 
a partition of the set {1,2, 2n} into n disjoint subsets {ir,jr}, 1 < r < n which describe the 
map 

n 

(2.1) Vi<SlV2^ ... ®V2n IJC'^Vi'^jr)- 

r=l 

2.2. Definitions. (See [Br], and also [W3].) The discussion in the previous section motivated the 
definition of an abstract algebra Cn which can be defined over the ring Z[x] of polynomials with 
integer coefficients; we will usually define it over the rational functions Q(x). For each map in Eq 
2.1 we define a graph with 2n vertices and n edges, where we put the first n vertices in a lower, 
and the remaining n vertices in an upper row such that the (n + i)-th vertex is above the i-th 
vertex for 1 < i < n. Now the r-th edge connects the vertices ir and jr in our graph, and and 
horizontal edges (i.e. edges which connect vertices which are in the same row) should be drawn 
slightly concave. Multiplication of a graph a with a graph h is given by putting a on top of h, i.e. 
by identifying the n lower vertices of a with the n upper vertices of h. The composite graph is again 
a basis graph, except that there may be cycles, i.e. components of the graph which are no longer 
connected with any upper or lower vertex (see example below). The product ah is then defined to 
be the graph obtained by removing all cycles from the composite graph, multiplied by x^, where 
c is the number of cycles. As an instructive example, let e denote the graph in C2 with horizontal 
upper and lower edges. Then putting two of such graphs on top of each other produces a cycle 
(thanks to the concave drawing) between two horizontal edges and one obtains = xe (see e.g. 
[W3], p. 181). 

Observe that Cn contains the group algebra of the symmetric group Sn as a subalgebra; it is 
spanned by graphs which connects the i-th lower vertex to an upper vertex, say the 7r(i)-th vertex, 
for z = 1, 2, ... n, where vr G 5*^; here we label both the lower and the upper vertices by the numbers 
1 until n. We will call such graphs permutation graphs. It is not hard to see that C„ is generated 
by Sn and ei = e (g) ln-2- 

Moreover, we define for graphs a & Cn, b £ Cm a new graph a®h £ Cn+m by putting the graph 
b to the right of the graph a. Then a®*^ is equal to a (8) a ... 'Si a {k times) and the identity 1^ 
for Ck is given by the graph with k vertical edges. 

Obviously, the definitions above go through if we replace Z[a;] by any polynomial ring R[x] for a 
unital abelian ring R or by any quotient field F{x) for F a field. We will only consider characteristic 
in this paper. Similarly, ii N £ R for a unital abelian ring, we define the algebra Cn{N) over 
R via the same graphs by substituting x = N in the multiplication. We denote by Cn{N) the Q 
algebra spanned by the basis graphs, with x = N e Q. 

2.3. Centralizers. We have already seen how a basis graph is related to a map in Eq 2.1. Com- 
bining this with the canonical isomorphism between (^v*)^'^^ and End(y®"'), we obtain for each 
basis graph a map in EndQ(jv)(^®")- E.g. for n = 2 the three maps mentioned in Section 2.1 
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correspond to the identity map, the permutation map vi ® V2 V2 vi and to the map 

N 

(2.2) ^e): v0w^{v,w)^fi^fi, 

i=l 

where (/j) is an orthonormal basis of V. It is easy to check that $(e)^ = N^{e). We can now 
formulate Brauer's result as follows: 

Theorem 2.1. There exists a surjective homomorphism $ of the algebra Cn{N), defined overC onto 
Endo{^N)iy®^) ■ can be explicitly described by mapping permutation graphs to the corresponding 

permutation of factors in V®^, and by mapping ei to $(e)® 1„_2) where ^*(e) is as in 2.2 and ln-2 
is the identity map o/y®""^. Moreover, this representation is faithful if N > n. 

2.4. Symplectic case. The same strategy also works for describing End5p(jv)(^'^"')) where V = 
is the vector representation of the symplectic group Sp{N), with A'' even. Let now ( , ) be a 

nondegenerate symplectic bilinear form on V, and let (fi), (gi) be dual bases with respect to ( , ). 
Then we define $(e) G End(y®^) by $(e)(i; 0w) = {v, w) fi®gi. 

Theorem 2.2. There exists a surjective homomorphism $ of the algebra Cn{—N), defined over C 

onto Endspi^N^iV®"^). It can be explicitly described by mapping permutation graphs to the corre- 
sponding signed permutation of factors in V®"^ , and by mapping ei to — $(e) ln-2, where $(e) is 
as defined in this subsection. Moreover, this representation is faithful if \N\ > n. 

Remark 2.3. There also exists a symplectic Brauer algebra which maps surjectively onto the algebra 
End5p(jv)(^®"'), and for which the homomorphism in the last theorem is a little more natural. We 
will only use the orthogonal Brauer algebra, although this leads to some minor complications in 
notation later. 

2.5. g- Version of Brauer algebra. Wc also need the complex algebra C„(r, g) depending on 
complex parameters r and q. We denote by C„ the corresponding algebra, defined over a field 
of rational functions where r and q are considered variables. The algebra Cn{r,q) is defined via 
generators Ti, T2 ... T„_i, which satisfy the braid relations TiTi+iTi = Ti+iTjTi+i and TiTj = TjTi 
if |i — j| > 1 as well as the relations 

(Rl) EiTi = r-^Ei, 
{R2) EiT^t\E, = r^^Ei, 

where Ei is defined by the equation 

(D) {q-q-^){l-Ei)=Ti-Tr\ 

The algebras Cn{r,q) have a trace functional tr. To define it, it will be convenient to use the 
notation x = ^Zq-i + 1- Then tr can be defined inductively by tr(l) = 1, tr(Ti) = r/x, tr{Ei) = 1/x 

and tr{axb) = tr{ab)tr{x) for a,b ^ Cn and x € {1,T„,£'„}. The algebra Cn{q^^^,q) plays the 
same role for the Drinfeld-Jimbo quantum group UqSON as the Brauer algebra Cn{N) plays for the 
orthogonal group 0{N). Moreover, analogues of the graph basis for Brauer algebras have been 
defined in [GH] (see also references there). In this set-up, one obtains the algebra Cn{N) as a limit 
limg^lC„(g^-^g). 
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2.6. Algebraic structure. As usual, a Young diagram A = (Aj) is an array of boxes, with Aj boxes 
in the i-th row. We will freely identify A with a vector in Z"* whose i-th coordinate is equal to Aj 
whenever m is greater than the number of rows. Let |A| be the number of boxes of A. We denote 
by A' the Young diagram with rows and columns interchanged. In particular, A^ is the number of 
boxes in the i-th column. 

Structure of Cn and Cn (a) The algebra Cn is a direct sum of full matrix algebras. Its simple 

components are labelled by the Young diagrams with n, n — 2, n — 4, 1 resp. boxes. 

(b) Let Un,x be a simple Cn,x module. The decomposition of Un,x into simple C„_i modules is 
given by 

(2.3) Un,X = C/n-1,^, 

where the summation goes over all Young diagrams jj, which can be obtained by either taking away 
or, if A has less than n boxes, by adding a box to A. The labeling of simple components is uniquely 
determined by the restriction rule, except for a possible choice of replacing A by its transposed 
A' simultaneously for all Young diagrams (see e.g. [Wl], Lemma 2.11). The dimension of Un.x is 
determined by this formula inductively. There also exist explicit formulas for them, see e.g. [R]. 

(c) The analogous statements for semisimplicity and restriction rules also hold for the algebra 
Cn- Here wc have the convention that the eigenprojection of Ti corresponding to its eigenvalue q is 
labeled by the Young diagram [2]. 

(d) There exists a similar theory for the integral versions of C„(iV) and Cn{r,q) defined over 
suitable rings (see e.g. [GH] and references therein). It was shown that both series of algebras 
arc cellular in the sense of [GL], see [GL] and [Xi]. This means, in particular, that wc can also 
find suitable bases for the modules Un,x with respect to which the generators act via matrices with 
entries in those rings. Every simple module of Cn{N) and Cn{r,q) appears as a quotient of a Un,x 
with respect to the annihilator of a certain bilinear form, also if the algebras themselves are not 
semisimple; this can happen for Cn{N) if N is an integer or for C„(r, q) if g is a root of unity and/or 
if r = ibg'^ for some integer fc, see [W2], [W3]. 

(e) The labeling of simple components of Cn and Cn{N) via Young diagrams is chosen such 
that the idempotent P[i'i] corresponds to the antisymmetrization of for 0{N) and to the 
symmetrization of V®"^ for Sp{\N\) under the map $ in Theorems 2.1 and 2.2. This entails that 
a minimal idempotent px with ^{px) 7^ projects onto a simple 0(A^)-module labeled by A, and 
onto a simple S'p(iV)-module with highest weight A'. 

2.7. Special Quotients. Let us first do the orthogonal case. Let C„(M, £) be the C algebra defined 
by the Tj's and EiS as above with q = e^'^^^ and r = q^~^. The following statements would hold 
as well if q is replaced by any primitive 2^-th root of unity. We define Cn{M,£) to be the quotient 
of Cn{M,i) modulo the annihilator ideal In{M,i) of tr, i.e. In{M,i) consists of all the elements 
a G Cn{M,i) such that tr{ab) = for all b G Cn{M,i). Then we have the following properties: 

_ (a) We have In{M,e) = /„+i(M,^) nC„(M,£), so we obtain well-defined embeddings C„(M,^) C 
Cn+i{M,£). 

(b) The quotients Cn{M,t) are semisimple and its simple components are labeled by Young 
diagrams A with n, ra — 2, ... boxes satisfying A'^ + \'2< M and Ai + A2 < ^ -h 1 — M for M > 0. 
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(c) The restriction rule for simple Cn{M,£) modules is the same as for the generic case, as 
described in the previous chapter, except that now only the diagrams satisfying the conditions in 
part (b) are allowed. 

For the symplectic case, let M < be even. We define Cn{M, i) and Cn{M, £) as before with q = 
^m/2i g^j^^ J, _ gM-i Then statements (a) and (c) above also hold in this case, while for statement 
(b) now the Young diagrams have to satisfy the conditions Ai < |M|/2 and X'l < £ — \M\/2. 

Remark 2.4. It follows from the semisimplicity of representations that the multiplicity of a simple 

0{N) module Vx labeled by the Young diag ram A is equal to the dimension of a simple ^(Cj^ xj- 
module Wn^x, where <I> is the same as in Eq 2.2. These dimensions can be calculated inductively by 
the restriction rule as in 2.3, but where now only admissible Young diagrams are allowed; admissible 
0(M) and Sp{M) diagrams are as defined above with ^ = oo, i.e. one of the two conditions above 
becomes void. Observe that this is equivalent to the tensor product rule for VxfSiV; it is well-known 
that this is a direct sum of simple modules V^, where /i runs through all admissible diagrams which 
can be obtained by adding or removing a box to/from A. 

While the ring Gr{G)^ is not the representation ring of a group, we will sec in the next chapter 
that it is the representation ring of a semisimple tensor category J-" = J^{0{N)i). If Xx is the 
simple object in J" labeled by A G Gr{G)i, and, for G = 0{N) or G = Sp{N), X = X[^ is the 
object corresponding to the vector representation, we again get that Xx ® X = 0^ X^, where // 
runs through all admissible diagrams (for Gr{G)g) which can be obtained by adding or removing a 
box to/from A. It follows as before that End^(X®") ^ Cn{N,e). 

Lemma 2.5. LetTi{r,q) andEi{r,q) denote the generators ofCn{r,q). 

(a) The map Ti{—r~^,q) i->- —T~^{r,q) defines an isomorphism between Cn{—r~^ , q) and Cn{r,q) 
which maps the simple component Cn{r,q)x to Cn{—r^^,q)x'- 

(h) Let q he a primitive 2£-th root of unity, and let 1 < M < i. Then the map in (a) also 
induces an isomorphism between Cn{M , £) and Cn{£ + 2 — M,£). Moreover, these isomorphisms are 
compatible with the standard inclusions Cn{M,£) C C„+i(M, £). 

(c) Let q he a primitive M-th root of unity, and let —2£ < M < —1, with M even. Then the 
map in (a) also induces an isomorphism between Cn{M , £) and Cn{—2£+\M\ + 2,£), which is again 
compatible with inclusions. 

Proof. The isomorphism property is easy to check. It maps the eigenprojection of Ti{—r~^,q) 
for q (the component of C2{—r~^,q) labeled by [2]) to the eigenprojection of Ti{r, q) of —q"^, which 
is labeled by the Young diagram [1^]. By uniqueness of labeling of the simple components, this 
implies that the simple component Cn{—f~^,(l)\ is mapped to the simple component Cn{r,q)x'- 
This shows (a). 

Now observe that the map on C„(— r^^jg) induced by the concatenation of our map with the 

Markov trace on {C{r, q)) coincides with the Markov trace on C„(— r~^, g). Indeed, by the inductive 
definition of the trace, it suffices to check this for the generators. As x{r,q) = x{—r~^,q) (see 
definitions of (C(r, g))), it follows that tr{Ei{r,q)) = tr{Ei{—r~^,q)). Using relation {D), one also 
sees that tr{Tf^{r,q)) = r~^/x. Hence also tr{Ti{—r~^)) = tr{—T~^(r,q)), which proves our claim. 

Now if g is a primitive 2^-th root of unity, and r = q^~^, we have —r~^ = q^q^~^ = q^~^^~^ . 
It follows from the two previous paragraphs that we have a trace preserving isomorphism between 
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C_n{M,£) and Cnii + 2 - M,£). The claim follows from this and the definitions of C„(M,£) and 
Cn(i + 2 - M,£). The proof for (c) goes similarly. 



The main purpose of this section is to prove Prop. 1.8, which is a case of what is known as 
level-rank duality. This has been observed before in the physics and mathematics literature (see 
e.g. the discussions to Chapters 16 and 17 in [FMS] and e.g. the papers [BB] and [MPS]). We will 
give a fairly simple and elementary proof for the particular cases which we need, which is more or 
less the same approach as the one in the papers [BB] and [MPS] , which go back to results in [W2] 
and [TW2]. It will hopefully make the translation between the various approaches to our setting as 
well as fixing notations easier. It should also explain the rings Gr{G)i of the first section to some 
extent, and will put some of the other topics discussed later into a more conceptual setting. 

3.1. Semirings from idempotents. Let G = 0{N) or G = Sp{N), and let ^ : Cn(±iV) 
EndaiV^'^) be the surjective homomorphism mentioned in Section 2.2. As an idempotent p G 
Cn{N) corresponds to the subrepresentation we can translate the tensor product structure 

of Rep{G) into the setting of the algebras Cn{N). More generally, this can also be done as well 
for the algebras C„ and C„ which will lead to the definition of a formal Grothendieck semiring 
Gr(0(oo))_|_. The following definitions and constructions have appeared before, e.g. in i^-theory 
for C*-algebras and the idempotent construction for categories, also sometimes referred to as the 
Karoubian. 

We say that two idempotents p and q in an algebra A are conjugation equivalent if there exist 
elements u and v in A such that p = uv and q = vu. More generally, we say that two idempotents 
p € Cn and q G Cm are equivalent if we can find nonnegative integers ui and n2 such that (^e)*^"^ ^p 
and (^e)®"2 0q are conjugation equivalent in the algebra Cn+2ni = Cm+2n2- a given idempotent 
p E Cn we denote by [p] its equivalence class. It is easy to check that for idempotents p E Cn and 
q G Cm we obtain an idempotent p ® q & Cn+m which gives rise to a well-defined multiplication 
\p][q] = \p(S)q]. 

Addition is defined as follows: Assume p and q are idempotents in C„ such that q is conjugation 
equivalent to an idempotent q' G Cn satisfying pq' = = q'p. Then also p + q' is an idempotent, 
and we define [p] + [q] = [p + q']- It is easy to check that this is well-defined. Moreover, it is known 
that for fixed Young diagram A the dimension of the simple components C|;^[+2fc,A goes to infinity if 
k ^ oo (see the formula in the last section, (b)). Hence, by tensoring p and g by a projection (^e)®*^ 
for suitably large k, if necessary, we can always assume the existence of a q' as above; indeed, it 
is easy to see that such a q' exists whenever the sum of the ranks of p and q in an irreducible 
representation is less than its dimension. 

Let px and be minimal idempotents in the simple components of C„ and Cm labeled by A and 
/Lt respectively. We shall often just write [A] and \p] for \px\ and [p^]. If we define to be the rank 
of the idempotent px (8) p^ in the irreducible representation of Cn+m labeled by the Young diagram 
v, we obtain 



We denote the semiring of equivalence classes of idempotents in UCn with addition and multipli- 
cation as defined above by Gr(0(oo)). Observe that Gr(0(cxD)) can also be defined as the free 
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N module spanned by the equivalence classes of minimal idempotents in UC„, with multiplication 
defined by Eq. 3.1. 

Both definitions work as well for the sequence of algebras CniN) and for the sequence of algebras 
Cn- In the latter case the tensor product a (8) 6 of elements a G C„ and 5 G is defined by 
a (g) 6 = ash„(6), where sh„ : Cm Cn+m is the homomorphism defined by sh„(rj) = Tj+^j 
shn{Ei) = E,+n, for i = 1, 2, ... m - 1. 

It should be clear that the same constructions also work for the sequences of algebras Cn {r, q) 
and Cn{n,i). Similarly, we can also define a semiring for the sequence of group algebras C^^ of the 
symmetric groups Sn, n G N. In view of Schur duality, a minimal idempotent p\ G CSn corresponds 
to an irreducible representation of Gl{N) for N sufficiently large. The resulting semiring will 
be denoted by Gr{Gl{oo)). We denote the structure coefficients in the semiring Gr{Gl{oo)) by c^^; 
they give the multiplicity of the simple G^(A^)-modulc F'^ in the tensor product F^ (8> F^. 

Definition 3.1. We define Gr{C{N))^ resp Gr{C{r\q))j^ resp Gr{CniN, i)) to be the semirings 
derived from the equivalence classes of idempotents of the algebras Cn{N), resp Cnir,q), resp CniN, £) 
n G N, AT G Z, and r,q E C and we denote by Gr{Gl{oo))+ the semiring obtained from the group 
algebras CSn of the symmetric groups Sn, n G N. The corresponding rings are denoted by the same 
symbols, without the +. 

Remark 3.2. It is possible to construct tensor categories from the algebras mentioned above, see 
[TW2], [BB], [TbW]. The just defined semirings would be the Grothendieck semirings of these 
tensor categories. We will discuss this and other constructions of such categories below. 

3.2. Algebraic properties. 

Lemma 3.3. Let d'^^{N) and d^^ be the structure coefficients for Gr{SO{N))^ and Gr{0{oo)), 
see Section 1.3. Then we have 

N ^A^(^) = for\N\ sufficiently large, 

(b) Gr{C)+ - Gr(0(oc))+ 

Proof. Let px,p^ be minimal idempotents in CniN), defined over Q{x). If N is not one of the 
finitely many poles in the coefficients of px, p^ (with respect to the graph basis), we also obtain 
well-defined idempotents P\{N), p^{N) in the Q-algebra Cn{N). Obviously, both px ® p^ and 
PxiN) 0Pij,{N) act as idempotents with the same rank on the module Un^u- On the other hand, 
for N > n, Endo(^-)(y®") = CniN), and hence d'^^ is equal to the multiplicity d\^{N) of the simple 
0(A/')-module Vi, in Vx^V^. Finally, assuming N big enough, we can identify the Young diagram 
A as well with the corresponding SO{N) dominant weight. This proves both (a) and (b). 

Lemma 3.4. Let X' denote the transpose of the Young diagram A. 

(a) The map [A] i-> [A'] defines an automorphism o/Gr(0(oc)). 

(b) The map [A] [A'] defines an isomorphism between Gr{Cn{N,£)) and Gr(C„(£ + 2 — N,i)) 
Proof. This follows from Lemma 2.5. □ 

3.3. Ribbon tensor categories. We give here some very limited background on such tensor 
categories. The reader can find very good introductions to tensor categories suitable for our context 
in [Ks] and [Tu]. 
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In the following we assume T to be a monoidal rigid ribbon tensor category. This means that we 
have a functor (8) : T x T ^ T satisfying certain associativity conditions (monoidal) and rigidity, 
i.e. every object has a dual object (in the sense of a dual representation for group representations). 
We also have a braiding which means that there exist for any pair of objects X,Y inT a canonical 
morphism cx,y : X 0Y ^ Y iS) X subject to several axioms. In particular, we obtain for any object 
X a representation of Artin's braid group Bn into End(X®"). Conversely, one can construct from 
suitable series of braid group representations a monoidal rigid ribbon tensor categories. This has 
been carried out for the algebras Cn{N, tj in [TW2]. In particular, Gr{C{N, £))+ is the Grothendieck 
semiring of this category. 

A special class of ribbon categories are modular tensor categories. To explain it, we first remark 
that one can define for any object X in a rigid ribbon category a trace functional Trx on End(X) 
(see e.g. [Ks] Ch. XIV, 4). In particular, one defines the categorical dimension d{X) of an object 
X by d{X) = Trx{ix)i where Ix is the identity in End(X). If X\,Xfj_ are simple objects in our 
tensor category, we define the scalar = Trxx®x^{cx^j,®Xx °cx^^Xy)- A modular tensor category 
is defined to be a semisimple rigid ribbon tensor category with only finitely many simple objects 
up to isomorphism for which the matrix S = {s\y) is invertible. Now for any simple object X^ of a 
ribbon category T with nonzero dimension d{X^) one can show the following Verlinde formula (see 
e.g. [Tu], Th. 4.5.1): The map : [X\\ i— >■ sx^/ d{Xj^) defines a multiplicative character of Gr{T~). 
In particular, for a modular tensor category, we thus obtain a complete set of characters of the 
abclian ring Gr(T); indeed, the characters (0^) are linearly independent due to the invertibility of 
the S'-matrix. 

3.4. Examples. An important class of ribbon tensor categories is provided by the Drinfeld-Jimbo 
gr-deformations UgQ of the universal enveloping algebra of a semisimple Lie algebra g. For generic 
q (i.e. q not a root of unity except for q = ±1) the category of finite dimensional representations 
of UqQ is semisimple. Moreover, its simple representations are labeled by the dominant weights of 
g. This provides an isomorphism between the Grothendieck semirings of Rep{g) and of Rep{Uqg), 
where Rep refers to finite dimensional representations. 

It is more complicated to construct modular tensor categories. We will rely here on constructions 
using tilting modules of quantum groups at roots of unity (sec [A], [AP]). There arc also more 
elementary constructions (see [TW2], [B1],[BB]) which would at least cover some of the cases needed 
here; but they are not as general. Additional constructions can be found in [KL] and [Wa]. We 
have the following theorem: 

Theorem 3.5. For each connected and simply connected Lie group G and positive integer i exists 
a modular tensor category T = J^{G() whose Grothendieck semiring is isomorphic to Gr(G)^^+ as 
in Section 1.1. 

Proof. This is essentially contained in [A] , [AP] . The authors construct a braided tensor category 
J" as a quotient of the category of tilting modules of a quantum group UqQ for q a root of unity. 
Its simple objects T\ (up to isomorphism) are labeled by the same index set as the basis elements 
of Gr{G)i, where G is the simply connected Lie group corresponding to g and i is determined 
by the degree of the root of unity. In particular, the entries of the 5-matrix can be calculated 
using the theory of i?-matrices (see e.g. [TWl], Lemma 3.5.1). If g = e'^*/^, one can explicitly 
calculate that sx^^ = X'^^iip + P)/^)d{Xfj,), where is given by the Weyl character formula, and 
d{Xij) = d{jj,) as in Section 1.1; in particular (s^^) is invertible. Hence the characters (f)^ mentioned 
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in this section coincide with the ones in Proposition 1.1, and the Grothendieck semiring of T is 
isomorphic to Gr(G)i. In particular, the subset Gr{G)e^+ C Gr{G)i (see Remark 1.2) is closed 
under multiplication and hence forms a semiring. 

3.5. Identification with Gr{Cn{N, i)). As outhned in the beginning of this section, we can iden- 
tify Gr{0{N)) with Gr($(C(iV))), as $(C„(iV)) ^ Endo(iv)(V®'^). We are going to prove similarly 
that Gr{Cn{N,tj) is isomorphic to the Grothendieck semiring of a suitable fusion category. The 
only slight subtlety comes from the fact that Gr{Cn{N,£)) would correspond to a fusion category in 
connection with 0{N), while the ones obtained from quantum groups would correspond to SO(N). 

Proposition 3.6. (a) Gr{C{-N,2i))+ ^Gr{Sp{N))i+ for N even. 

(b) Gr{C{N,l))+^Gr{0{N)),,+ 

Proof. We will check that the stated isomorphisms arc given by associating the equivalence 
class \px], with px a minimal idempotent in C„,a(9^^^^) to the element A in Gr{0{N))£^^ resp. 
Gr{Sp{N))£^^. Let T be one of the fusion categories related to an orthogonal or symplectic group, 
and let X = X^ij be a simple object in whose isomorphism class is labeled by the Young diagram 
[1] . Then it is well-known that the representation of the braid group i?„ derived from the braiding 
morphisms cx,x is a quotient of C{q'^~^,q) (for G = 0{N)) or of C{q~^~'^ , q) (for G = Sp{N)), see 
e.g. [Tul], [W2] or [TbW]. Moreover, the pull-back of the categorical trace Trx^^ on End(X®") 
induces the Markov trace of C„, up to a multiple (sec e.g. [TbW], Cor 5.3). Hence the quotient 
Cn{q^~^,q) = Cn{q^~^,q)/Ann{tr) is also a quotient in the image of i?„ in End(X®"). Moreover, if 
we choose for the required 2^-th (orthogonal case) or 4£-th (symplectic case) root of unity q = e^'^l^ 
oi q = e'^*/^^, respectively, Trxsi^ induces an inner product on End(X®") (see [W5]). Hence the 
image of Ann{tr) in End(X®") is 0, and the aforementioned quotient is a subalgebra in End(X'^"'). 

Comparing the tensor product rules in with the embeddings of C„ C Cn+i, one checks by 
induction on n that for G = Sp{N) and for G = 0{N) with N odd, we have Endjr(X®") ^ 
Cn{q~^~^,q) (for Sp{N)), and ^ Cniq^-^,q) (for 0{N)), see Sections 2.6, 2.7 and Remark 2.4. 
Moreover, these isomorphisms are compatible with the tensor product operation. Hence we get the 
desired isomorphism of Grothendieck semirings. 

For the even-dimensional case, we will show that Cn{q^~^ ,q) is isomorphic to a subalgebra of 
End(X®") for which the inclusion is compatible with the restriction rules from Gr{0{N))£ to 
Gr{SO{N))^. It follows from Brauer's results that $(p;^)y®" decomposes as an 6'0(iV)-module 
according to the restriction rules, as e.g. stated in Section 1.6; here px is a minimal idempotent 
in Cn^xiJ^)- We claim that it suffices to find, for given A G D^, an idempotent px = Px{q) G 
Cn,\{Q^^^ } q) such that Pa(1) = P\ c^nd which is well-defined at q = e^*/^. To see this, consider the 
explicit representation of Cn,\{Q^~^jQ) iiito End(y®"') derived from Jimbo's /^-matrices, see [W2], 
Sect. 5, or [Tul]. Here the basis vectors ofV = are weight vectors of the quantum group UqSON 
for any q. As the image of Cn,x{(l^~^,Q) commutes with the action of UqSON, each weight space of 
Y^n -g i]2variant under Cn,\{q^~^,q) for any q. In particular, the UqSON character of pxV^"' does 
not depend on q, and the restriction rule also holds for pxie^^^^)- As Gr{0{N))^ was defined from 
Gr{SO{N))^ via these restriction rules, the claim would follow. 

Inductive formulas for certain minimal idempotents, called path idempotents, were defined in 
[RW], using prior work in [Wl] for Hecke algebras; see also [LR] for a similar approach. The 
formulas are written down explicitly, involving quantities such as hook lengths in Young diagrams. 
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One can check that they are well-defined for paths only involving diagrams in the labeling set of 
Gr{0{N))^ for q = e"^'/^, and that one can get a partition of unity in Cn{q^~^ ,q) in terms of such 
idempotents. This is fairly straightforward, using the explicit formulas in [RW]. This finishes the 
proof. 

Proof of Prop. 1.8: In the orthogonal case, it follows from Prop. 3.6 that Gr(0{N))e^^ = 
GrC{N,e)+. Hence Gr{0{N))e,+ = Gr{0{i + 2 - A^))^,+, by Lemma 3.4. The proof goes the same 
in the symplectic case. 

4. Restriction Coefficients 

Let px be a minimal idempotent in CSn- Then it can be written as a sum of mutually com- 
muting minimal idempotents in C„. Let 6^ be the number of those idempotents which are in C„^^; 
equivalently, is the trace of p\ in an irreducible C„^^-module. Again, these coefficients depend on 
whether we take the orthogonal or symplectic Brauer algebra, which will be made precise below. 

The connection of these coefficients with representation theory of Lie groups is easily established 
as follows. Let V be an A^-dimensional vector space with N > n. By Schur duality, F'^ = pxV'^"' is 
an irreducible G/(A^)-module. As N > n, we obtain a faithful representation of the Brauer algebra 
CniN) on F®" such that its image is isomorphic to EndaiV^") for G = 0{N) or G = SpiN). 
Hence it follows that the coefficient determines the multiplicity of the simple G-module in 
F"^. If N < n, this multiplicity will be denoted by b^{G). Formulas for the coefficients 6^ and b^{G) 
already appeared in [Wy] (see Theorems 7.8F and 7.9C). An explicit formula for b^ was computed 
by Littlewood [Li] as follows, where part (c) is a simple consequence of parts (a) and (b) as well as 
Lemma 3.4. See also [KT], Section L5 for a more detailed description of this result and its proof, 
and [EW] whose general proof also includes a derivation of the classical case. 

Theorem 4.1. (Littlewood) In the orthogonal case, we have b^ = X^^c^j^, where the summation 

goes over all Young diagrams which have an even number of boxes in each row, and c^^ is the 
multiplicity of the simple Gl{N) -module F'^ in F^ ® Fi^. In particular, b'^ = unless jj, C X, and 
bl = l. 

(b) In the symplectic case, we have b^ = Y^^c^^, where the summation goes over all Young 
diagrams which have an even number of boxes in each column, and c^j^ is as in (a). 

(c) The orthogonal and symplectic restriction coefficients are related by b^{0) = b^,{Sp). 

Recall that for G = 0{N) or Sp{N) we defined a labeling set D{G) as a certain subset of the 
set of Young diagrams (see Sections 1.5 and 1.6). Recall that we have defined an action of a 
reflection group W on Young diagrams for which the closure of D{G) is a fundamental domain, 
see Sections 1.4 and 1.5. The corresponding sets D{Gy = {A', A G D{G)} are the usual labeling 
sets of irreducible representations of G, sec Theorem 1.9. Let 6^ be the multiplicity of the simple 
G-modulc V)j in the simple G/(A^)-module F^. We can now express the restriction coefficients b'^{G) 
as follows (sec also [EW], [KT], [Ki], [Su]). 

Theorem 4.2. With notations as above, the restriction multiplicity b^{G) is given by 

wew 
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Proof. Let px G CSn be a minimal idempotent, and let I{G) be the ideal in Gr{0{oo)) such 
that Gr{G) ^ Gr(0(oo))//(G). Then we have 

\px] = Y.b^M^ E (E^H^-'.m)M modX(G), 

IJ.eD{G)' w 

by Theorem 1.9. □ 

Remark 4.3. It is tempting to consider the question whether there exist analogs of restriction coeffi- 
cients for fusion categories. This docs not seem to be possible with the categories we have considered 
here, e.g. there is no inclusion of quantum groups UqSON C UqSlN- However, it is expected that one 
can extend fusion categories of type A by additional objects corresponding to representations of a 
twisted Kac-Moody algebra. Tcnsoring a twisted with an untwisted representation would formally 
correspond to a restriction-induction process. In one of the examples, the multiplicities would be 
modifications of restriction coefficients from Gl{N) to 0{N), which, for given diagrams and large 
enough £ would be equal to the classical coefficients. We plan to study these questions in connection 
with subf actors of von Neumann factors. 

5. Structure of Brauer algebra and generalizations 

5.1. Introduction. When the first version of this paper was written and submitted, it was still an 
unsolved problem how to determine the structure of Brauer algebras in the case when they are not 
semisimple. Our work so far, in combination with the work [So2] on tilting modules, suggested a 
conjecture what the solution should be, at least as far as determining the dimensions of the simple 
modules was concerned. This conjecture was also obtained, independently, in [CdVM] and, more 
recently, a proof has been posted in [Mt]. Moreover, the paper [Hu] has appeared in the meantime 
from which one can determine, in connection with [So2], the structure of C„(g~^^^, q) with N even 
(the symplectic case) in many cases. We extend this to the generic case (i.e. for all but finitely 
many q) along the approach outlined in the earlier version. This might also give a more conceptual 
understanding of the situation in the classic Brauer algebra case. 

5.2. Tilting modules and Kazhdan-Lusztig polynomials. We will need to review some basic 
facts of Kazhdan-Lustig polynomials. See [Hm] and, in particular, [Sol] for introductions to this 
subject. If is a reflection group, then Kazhdan-Lusztig polynomials P^^w sue defined for any 
pair w, V of elements in W via induction on the length of w. In particular, Py^yj ^ only if v < w 
in Bruhat order. Similarly, ii U C is a parabolic subgroup, one can define parabolic Kazhdan- 
Lusztig polynomials Py^w for the left cosets W/U. We will need this for the inclusion W C W^''\ 
where is a Weyl group and I^(') is an affinc reflection group, see Section 1.1. In this case, there 
exists a well-known geometric model for the left cosets ly(') /W in terms of alcoves in the dominant 
Weyl chamber. In particular, the parabolic Kazhdan-Lusztig polynomials can be calculated via 
paths from the fundamental alcove to the given one, see e.g. [GW] for a review and for further 
references. We will need the following definition, with notations as in Section 1.1. 

Definition 5.1. Let \ii he dominant weights such that w.X ^ A for any nontrivial w G VF^'^ 
Assume that there exists w € W^''^ such that v = w~^.X G D^. Then we define = Pa^wi^) if 
v.u = jjL, and a^ = if v is not in the W^^^ -orbit of ji. 
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To distinguish between the various cases, we will write a^{M,£) for G = SO{M) (where we 
assume M to be odd) and a^(— M, for G = Sp{M), with M even. Observe that we also have 
actions of Soo C W = W{Doo), (or of W = W{Bqc,) in the symplectic case) on infinite sequences 
as defined in Section 1.4. We then define similarly the quantity a^{±N) for Young diagrams A,// 
via parabolic Kazhdan-Lusztig polynomials for C W with the action w.X defined in Section 
1.4; here a^{~N) is defined for the symplectic case G = Sp{N), see Section 1.5. We now have the 
following simple lemma, which can be considered a refinement of Lemma 1.4. 

Lemma 5.2. We have af^{M,N + M - 2) = a^(iV) and a^{-M,{N + M + 2)/2) = a^(-iV) 

independent of M provided it is sufficiently large. 

Proof. We assume that A and n are in the same W orbit; otherwise there is nothing to show. It 
follows from the discussion in Section 1.4 and, in particular, the algorithm in the proof of Lemma 
1.4 that for large enough m = M/2, the subgroup of W^''\m) generated by the reflections needed 
to map A and /i into D{N) is independent of m and can be viewed as a subgroup of = W{Doo). 
Hence also the corresponding Kazhdan-Lusztig polynomial is independent of m, and coincides with 
the one calculated within W. The same argument works in the symplectic case. 

Tilting modules were defined for quantum groups by H.H. Andersen [A] and before, for algebraic 
groups, by Donkin. A tilting module has a filtration in terms of Weyl modules; this implies, in 
particular, that its character is a sum of ordinary simple characters. More precisely, it has been 
shown by Soergel in [So2] that the character Xt indecomposable tilting module T\ of the 

quantum group UgQ with highest weight A can be written as 

(5.1) Xt = E«^^''' 

At 

where x'^ is the character of the simple g-module with highest weight fj, and is as in Def. 5.1; 
here £ is related to the degree of the root of unity q in UqQ as indicated in our examples. We also 
note here that the vector representation V of UgQ, with g of classical Lie type, is a tilting module, 
and so is any tensor power F®"^ and any direct summand of V'^"'. Finally, any tilting module is a 
direct sum of indecomposable tilting modules, and there exists exactly one indecomposable tilting 
module Tx with highest weight A for each dominant weight A. 

5.3. g-Brauer algebras. As already stated before, the algebras Cn{q~'^~^ ,q) map surjectively 
onto Endu(V^®"), where U = UqSpj^, N even, for q not a root of unity. Moreover, for N > n, 
this representation is faithful (see Theorems 2.1 and 2.2, which carry over to the g-deformations) . 
Recall that for Sp{N) we associate to the dominant weight A the Young diagram A', which has 
\i boxes in its i-th column, for labeling the corresponding Cn{q~^~^,q) module. It is shown 
in [Hu] that this is also true at roots of unity in context of tilting modules of UqSppf. So if 
Tx C y®'* is an indecomposable tilting module with highest weight A, we can find a minimal 
projection px' € Cn{q~^~^ , q) such that Tx = px'V^"'. Moreover, the equivalence classes of minimal 
idempotents in Cn{q~^~^,q) are in 1-1 correspondence to indecomposable tilting modules (again: 
any minimal idempotent in Cn{q~'^~^,q) projects onto a direct summand of the tilting module V®'", 
which hence is itself an indecomposable tilting module). We have the following simple consequence 
of the theorems of Soergel and Hu: 
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Theorem 5.3. Assume that M > n and M even. Let dn,\{—M,£) be the dimension of a simple 
Cn,\{(r^~^ iQ)- module, with q a primitive M-th root of unity, and let dn,fj. be the dimension ofUn,^i, 
see Section 2.6. Then we have '^^^dn^y{—M,i)a^{—M,i) = dn^i_i' . These equations completely 
determine the dimensions dn^\{—M,£) of all simple Cn,\{Q~^^^jQ) modules. 

Proof. Decomposing y®" into a direct sum of simple S'p(M)-modulcs, and into a direct sum of 
indecomposable tilting modules, and comparing characters, with our labeling conventions, we get 

H X 

The claim now follows from expanding Xt ™ ordinary characters, see Eq. 5.1, and comparing the 
coefficients of x'^ on both sides. Finally, it is well-known that a^{—M,£) is nonzero only if /U < A 
in Bruhat order. Hence we get a triangular system of equations for the dimensions dn,x{—M,£) in 
terms of the generic dimensions dn^\, which can be computed inductively, see Section 2.6. 

Remark 5.4. 1. The condition < M is necessary to get a faithful representation of Cn{q~^~^,q) 
in End(F'^'") (sec [Hu]). 

2. The matrix {a^,{—M,£)) is usually called the decomposition matrix for Cn{q~'^~^,q), where 

g is a primitive 4^-th root of unity. It is not hard to show that a^',(— M, £) is the multiplicity of the 

simple C„(g~^~^, g)-module labeled by A in the module f/n,^- This second interpretation can be 
fairly easily proven if one takes for Un,fi the space of all highest weight vectors of weight iJ,' in y®" 
for a suitable integral form of UqSp2m, using Lusztig's canonical bases, see [Hu]. 

5.4. Decomposition matrices for Cn{q^^~^,q)i N even. The methods in the last section only 
work for the image of the representation of C„(g~^~^,g) in End(y^"). Using level-rank duality, 
Lemma 2.5, we can extend this to the full algebra for all but finitely many q. 

Theorem 5.5. The decomposition matrix ofCn{q~^~^,q) with N > even, for diagrams not fixed 
by any reflection in W{Boo) is given by {a^{—N)), with a'^{—N) as in Lemma 5.2, for all but 
finitely many values of q. 

Proof. It has been shown that the algebras Cn{f, q) are cellular, see [Xi]. This means, in particu- 
lar, that any simple Cn{r^ g')-module is obtained as a quotient of Un,^ with respect to the annihilator 
ideal of a certain bilinear form ( , ). In particular, its dimension is equal to the rank of the matrix 
{{bi,bj)) for a certain basis of C/n,A- If = q~^~^, for N positive and even, the entries of this 
matrix are Laurent polynomials in q, and so are all its minors; hence its rank is the same for all 
but finitely many values of q. Using Lemma 2.5, we know that Cn{q~^~^ , q) — Cn{q~^'^^~^~'^^~^ ,q), 
for q a primitve 4£-th root of unity. Hence, for £ sufficiently large, we have 2£ — N — 2 > n and we 
can use Theorem 5.3 to determine the decomposition matrix of these algebras. It follows from this 
and Lemma 5.2 that a^(-(2£ - iV - 2), ^) = a^(-iV) for large enough £. Hence, using Lemma 2.5, 
we have for the multiplicity of a simple Cn{q~^~^,q) module labeled by A' in J7„_^' that 

af,i-N,£) = al,{-{2£ -N-2),£) = a^.^-N), 

for sufficiently large £. As this holds for infinitely many values of it must hold for all but finitely 
many values of by the first part of the proof. □ 
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Remark 5.6. 1. It is well-known how to calculate the coefficients a^{—N) also for Young diagrams 
A which are fixed by a reflection of W{Boo)- They can be computed by a slight generalization of 
the Kazhdan-Lusztig algorithm, see e.g. [GW]. 

2. Our proof above can be easily adapted to the orthogonal case, i.e. for the algebras Cn{q^^^,q) 
with N > 0, assuming an analog of the result in [Hu] for orthogonal quantum groups. Here the 
results would be expressed in terms of parabolic Kazhdan-Lusztig polynomials for the reflection 
groups Soo C W{D^). 

3. We expect that we have the same coefficients a;^(— A^) also for the Brauer algebra Cn{—N) = 

\miq^iCn{q^~^ iq)- In particular, this should be compatible with the results in [Mt]. 

4. It is easy to find a categorical interpretation of our results, mimicking the theory of tilting 
modules and fusion categories in the context of quantum groups: It is well-known how to define a 
category Rep{0{x)) depending on a paramter x, see e.g. [D]. In our context, this could also be done 
by applying the idempotent construction to Brauer algebras (see e.g. [TW2], [TbW] for similar 
constructions in connection with the algebras Cn{r,q)). Then the category C{N) derived from the 
idempotents of the algebras Cn{N) corresponds to the category of tilting modules. It contains the 
category Rep{0{N)) (for N > 0) and Rep{Sp{\N\)) (for AT < 0) as quotients, similarly as the 
fusion categories are quotients of the category of tilting modules of quantum groups. 
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